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Description 

[0001] This invention relates to apparatus for reduc- 
ing the amount of data in a previously compressed video 
signal bit stream. 5 
[0002] The moving picture experts group (MPEG) vid- 
eo coding standard has been proposed for a variety of 
applications for video transmission and storage. Several 
applications such as Video On Demand and Trick-Play 
on Track Digital VTRs, for example, are more easily fa- io 
cilitated with a compressed signal having a lesser bitrate 
than that provided in certain of the MPEG profiles. The 
different applications have slightly different signal re- 
quirements, however a similar scaling apparatus may 
serve to reduce an original bitrate to a rate conducive to ^5 
a respective application. 

[0003] An MPEG coding standard has now been de- 
veloped for a variety of applications which include ter- 
restrial high definition television (HDTV), teleconferenc- 
ing, satellite communication, direct broadcasting sys- 20 
terns (DBS) and multimedia workstations. An MPEG-2 
compressed bit stream may represent a compressed 
HDTV bit stream of relatively high data rate. If this signal 
is to be utilized on relatively narrow band channels it is 
necessary to reduce or scale its data down to a lower 25 
bit rate. 

[0004] Considera Video On-Demand system wherein 
a video file-server includes a storage device containing 
a library of MPEG encoded bit streams. The bit streams 
stored in the library are originally coded at a high quality 30 
(e.g. studio quality). A number of clients may request 
retrieval of any of these video programs atone particular 
time. The number of users and the quality of video de- 
livered to the users is constrained by the outgoing chan- 
nel capacity. This outgoing channel, which may be a ca- 35 
ble bus or an ATM trunk for example, must be shared 
among the users who are granted service. Different us- 
ers may require different levels of video quality, and the 
quality of a respective program will be based on the frac- 
tion of the total channel capacity allocated each user 40 
[0005] To simultaneously accommodate a plurality of 
users, the video file server may scale the stored bit 
streams to a reduced bit rate before they are delivered 
over the channel to the respective users. The quality of 
the resulting scaled bit stream should not be significantly 45 
degraded compared to the quality of a hypothetical bit 
stream obtained by coding the original source material 
at the reduced rate. Complexity and cost is not a critical 
factor because only the file server has to be equipped 
with the scaling hardware, not respective users. so 
[0006] In Trick-play on Track Digital VTRs systems, 
the video is scaled to create a side track on video tape 
recorders. This side track contains very coarse quality 
video sufficient to facilitate trick-modes on the VTR (e. 
g. fast forward and reverse scan at different speeds). 55 
Complexity and cost of scaling hardware included in 
these devices is of significant concern, because the 
VTR is a mass consumer item subject to mass produc- 



2 
fion. 

[0007] Another application of scaling is Extended- 
Play Recording on Digital VTRs. In this applicafion, vid- 
eo is broadcast to users' homes at a certain broadcast 
quality (~6 Mbps for standard definifion video and ~24 
Mbps for high definifion video). With a scaling feature in 
their video tape recorders, users may record the video 
at a reduced rate, akin to extended play, EP, mode on 
today's VHS recorders, thereby recording a greater 
quantity of video program material onto a tape at lower 
quality. 

[0008] In scaling, the higher quality of the information 
in the original signal should be exploited as much as 
possible, and the resulting image quality of the new sig- 
nal with a lower bit rate should be as high as possible, 
or as close as possible to one created by coding the orig- 
inal source video at the reduced rate. It is assumed that 
for a given data rate the original source is encoded in 
an optimal way. 

[0009] An exemplary method of scaling according to 
the prior art is disclosed in US-A-5 144 424. 
[0010] The method and scaling apparatus of the 
present invention are defined in claims 4 and 1 , respec- 
tively, and permit excising of higher frequency AC DCT 
coefficients or re-quantizing quanfized data with a 
coarser quantization factor The scaling is performed on 
a block (macroblock) basis in a manner which linearly 
scales the amount of compressed data per block. An 
analyzer generates a profile of cumulative partially de- 
compressed data over a video frame, and scaling is per- 
formed to insure that a profile of the scaled signal sub- 
stantially comports with the profile of the original data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The invention will be described with reference 

to the drawings wherein; 

FIGURE 1 is a block diagram of a prior art scaling 
apparatus; 

FIGURE 2 is a block diagram of a scaling apparatus 
embodying the present invention; 
FIGURE 3 is a diagram of an exemplary profile of 
cumulative partially decompressed data represent- 
ing original and scaled compressed data; 
FIGURES 4-5 are block diagrams of alternafive 
scaling apparatus embodying the present inven- 
tion; 

FIGURE 6 is a flowchart of the method of operafion 
of the FIGURE 2 apparatus; and 
FIGURES 7 and 8 are fiow charts useful in under- 
standing the method of operafion of the FIGURE 4 
apparatus. 

[0012] FIGURE 1 illustrates a known compressed vid- 
eo signal scaling apparatus for reducing the amount of 
data in a previously coded video signal. In the illustrated 
apparatus only the majorfuncfional elements are shown 
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to convey the general operation of the circuitry. For ex- 
ample compressed video signal includes various types 
of data, only some of which types are quantized. The 
other types are shunted around the re-quantization or 
scaling apparatus and remultiplexed with the scaled da- 
ta in the multiplexer 14. It will be apparent to one skilled 
In the art of compression circuitry that the multiplexer 14 
must include not insignificant control circuitry to perform 
this function. However one skilled In the art of compres- 
sion circuitry will readily be able to realize the multiplex- 
ing function of multiplexer 14, thus It will not be de- 
scribed herein. 

[0013] In FIGURE 1 a previously compressed or cod- 
ed video signal which Is to undergo scaling is assumed 
to be a block coded signal wherein respective pictures 
are divided into a plurality of blocks or macroblocks, and 
compressed on a block by block or macroblock by mac- 
roblock basis, with the resulting signal occurring, at least 
in part, as a stream of coded blocks or macroblocks. At 
least part of the data in respective macroblocks is quan- 
tized and variable length encoded. Examples of such a 
compressed signal are MPEG1 and MPEG2 video sig- 
nals. The coded signal Is applied to a variable length 
decoder 10 which produces a variable length decoded 
signal. Motion vectors (and other non-quantized code- 
words) Included In the compressed signal are slnown be- 
ing diverted around the succeeding circuitry (Q"'' 11; Q 
12;VLC 13), but In fact they may be passed through the 
succeeding circuitry if such circuitry can be conditioned 
to be transparent to signal components which should not 
be altered by the scaling apparatus. 
[0014] After variable length decoding, the decoded 
codewords are coupled to an inverse quantizer 11, 
wherein signal components which were quantized In the 
compression process are de-quantized. Tlie de-quan- 
tlzed components are re-quantlzed in a quantizer 1 2 un- 
der the control of a rate controller 16. The rate controller 
16 Is adjusted to produce coded signal having a bit 
stream scaled In conformance with the desired reduced 
rate. Scaling Is accomplished In this Instance by the rate 
controller providing quantization values to the quantizer 
12 which produce a coarser quantization of respective 
codewords than the original compressor. The re-quan- 
tized codewords are variable length coded in a variable 
length encoder VLC 13, and reformatted in the multi- 
plexer 1 4 with signal components which did not undergo 
re-quantization. The reformatted signal is applied to a 
rate buffer 1 5 which, in general, converts a bursty signal 
to a constant rate signal. The rate buffer includes an oc- 
cupancy monitor which provides a control signal for con- 
trolling the rate buffer to condition the quantizer 12 to 
provide a constant rate signal. A more detailed descrip- 
tion of this circuitry Is available in an article, REDUC- 
TION OF THE BIT RATE OF COMPRESSED VIDEO 
WHILE IN ITS CODED FORM, by D. G. Morrison et al., 
PV'94, D17.3. 

[0015] For MPEG compressed video, quantization in- 
volves a matrix of quantization values and a quantiza- 



tion factor. The matrix of quantization values are deter- 
mined according psychovisual parameters. The matrix 
of quantization values includes a respective value for 
each DCT coefficient in a block of coefficients represent- 
5 ing a block of pixels, and the matrix is normally used in 
common to quantize all macroblocks in a frame. Quan- 
tization factors, on the other hand are macroblock spe- 
cific, that is each quantizing factor only applies to the 
macroblock to which it is assigned. The quantizing fac- 
to tors are used to weight all quantizing values In the matrix 
before the matrix is used to quantize a respective mac- 
roblock. In the following description, references to the 
generation of quantizing parameters are meant In gen- 
eral to apply to the generation of the aforedefined quan- 
ts tizing factors. 

[0016] The system illustrated in FIGURE 1 , in general, 
cannot provide uniform bit scaling over an image due to 
the variability in the variable length coding. In other 
words the bit scaling of respective macroblocks may dif- 
20 fer by a significant percentage. The bit scaling circuitry 
of the FIGURE 2 and 4 apparatus does provide substan- 
tially uniform bit scaling from macroblock to macroblock. 
[0017] Refer to FIGURES 2 and 6. In FIGURE 2 cod- 
ed video signal, which Is to undergo scaling. Is applied 
25 to a variable length decoding parser 20. The parser 20 
is transparent to codewords which are not variable 
length coded and passes them unaltered. Variable 
length coded codewords. In for example an MPEG sig- 
nal, do not have defined boundaries. The parser 20 de- 
30 termines {602} the boundaries of respective codewords 
and identifies the codeword by type. The codeword is 
not actually decoded. The parsed and non-variable 
length coded codewords are tagged with identifiers and 
stored {603} in a delay memory 21 . 
35 [0018] The parsed and non-variable length coded 
codewords are applied to an analyzer 22. The analyzer 
22 develops a profile of. In this example, AC discreet 
cosine transform (DCT) coefficients versus macrob- 
locks over respective compressed frames (or fields or 
40 images etc.). That is, the analyzer generates {605} the 
running sums of AC DCT coefficient bits on a macrob- 
lock basis. The analyzer 22 stores {604} the respective 
sums identified by macroblock number in a memory 24. 
For macroblock 1 (MB1 ), the sum is the sum (ZMB1 ) of 
45 all bits in MB1 corresponding to the AC DCT coefficients 
in MB1. For MB2 the sum is the sum (ZMB1) plus the 
sum (£MB2) of all bits in MB2 corresponding to the AC 
DCT coefficients In MB2. For MB3 the sum Is (XMB1 ) + 
(ZMB2) + (ZMB3)etc. FIGURE 3 Illustrates an exempla- 
50 ry graph (designated PROFILE) of such sums with the 
macroblock number as ordinate. 
[0019] In addition to the foregoing sums of AC DCT 
coefficients the analyzer counts {601 } all coded bits (TB) 
for respective frames. After all macroblocks for a re- 
55 spectlve frame have been analyzed {606}, a target val- 
ue, TVy^c, of AC DCT bits per frame is calculated {608} 
using the sums (TB) and (XMB last), according to the 
relationship 
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TV^C = {XMB last) - % times(TB) - excess 

where (XMB last) Is the last of the AC sums and corre- 
sponds to the total number of AC OCT bits In the frame, 5 
% Is the percentage by which the bit stream Is to be re- 
duced, and "excess" Is the amount by which the previ- 
ous frame missed the desired target. 
[0020] The profile of AC DCT bits Is scaled {610} by 
the factor TV;^c/{XI\/1B last). Scaling Is performed by mul- io 
tiplying each of the respective sums (XMB I) by the factor 
TV;^c/{XI\/lB last) to generate the linearly scaled profile 
shown in FIGURE 3. The respective sums {1MB 1) are 
replaced by the scaled sums In the memory 24. 
[0021] After the profile has been scaled, the respec- ^5 
tlve parsed and non-variable length coded codewords 
are accessed from the memory 21 a macroblock at a 
time. Non AC DCT codewords are passed {612} to a 
buffer 23, which essentially reassembles {618} the out- 
put. The analyzer 22 conditions the memory 21 to pass 20 
codewords to the buffer 23, and conditions the buffer 23 
to accept a limited amount of codeword bits per mac- 
roblock. As the AC DCT codewords are accessed, the 
bits of the respective AC DCT codewords are summed 
{614} and the current sum for repective macroblocks is 25 
continuously compared {616} } with the scaled sum for 
that macroblock less the number of bits corresponding 
to an end of block, EOB, codeword. Respective AC DCT 
codewords are accepted by the buffer 23 until the cur- 
rent sum of macroblock bits Is equal to or exceeds the 30 
corresponding scaled sum less EOB^Kg. When this con- 
dition occurs an EOB code Is Inserted {620} Into the bit 
stream, and the remaining codewords for the respective 
macroblock are discarded {622}. This process contin- 
ues until all coded data for a respective frame is reas- 35 
sembled into the scaled bit stream. 
[0022] It should be noted that an MPEG macroblock 
includes, for example, six blocks of data, all of which 
may include corresponding AC DCT codewords. In 
processing data from the memory 21, corresponding 40 
codewords from each of the blocks within a respective 
macroblock should be accessed In parallel rather than 
sequentially so that each block In the macroblock Is giv- 
en equal bit space. Assuming that respective blocks 
within a macroblock have AC DCT codewords ACIk 45 
where I denotes the coefnclent(1-64) and k denotes the 
block (1-6) then codewords should be accessed In the 
order AC^^ , AC^j, AC^j, AC14, AC^g, AC^g, ACj-, , AC22, 
AC23, AC24, AC25, AC26, AC31 , AC32, AC33, AC34, AC35, 
AC3g, AC4.1 etc. This requires that the buffer 23 be par- so 
titioned on a block basis to permit forming respective 
blocks in parallel which will then be read sequentially. 
[0023] Since bits are read from memory 21 up to the 
point where the number of bits applied to the memory 
23 equal the number of AC DCT bits represented by the 55 
linearly scaled profile, each of the respective macrob- 
locks will be substantially linearly bit scaled. 
[0024] FIGURE 4 Illustrates a second embodiment 



which performs bit scaling by re-quantlzatlon. Unlike the 
FIGURE 1 apparatus however, the FIGURE 4 apparatus 
performs substantially linear bit scaling of respective 
macroblocks. In FIGURE 4, coded video signal Is ap- 
plied to a variable length decoder 38 which decodes 
those signal components which are variable length en- 
coded. The decoded signal Is applied to a delay memory 
39 (which stores the decoded signal until analysis is per- 
formed) and to an analyzer 40. The output of the mem- 
ory 39 Is coupled to an inverse quantizer 41 . Note that 
signal components which are not quantized may be 
shunted around the inverse quantizer 41, which is rep- 
resented by the arrowfrom memory 39 to the multiplexer 
44, or they may be passed through the inverse quantizer 
and succeeding circuitry, if the inverse quantizer and 
succeeding circuitry may be conditioned to be transpar- 
ent to non-quantized signal components. Note also that 
the Inverse quantlzer41 may be positioned ahead of the 
delay memory 39 rather than after It. 
[0025] Inverse quantlzer41 de-quantlzes those signal 
components which are quantized, and applies them to 
the quantizer 42. Quantizer 42 is conditioned by the an- 
alyzer 40, to more coarsely quantize the signal compo- 
nents which are normally quantized, to effect bit stream 
scaling. The re-quantized signal is applied to a variable 
length encoder 43 which variable length encodes the 
signal and applies It to a multiplexer 44 which reformats 
the signal according to the original protocol or If desired 
to a different protocol. The reformatted signal Is applied 
to a rate buffer 45. 

[0026] In one embodiment of the FIGURE 4 appara- 
tus, a rate controller 47 (shown In phantom) Is employed 
to control re-quantlzatlon. In this embodiment, the ana- 
lyzer applies control parameters to the rate controller on 
a frame basis and thereafter the rate controller controls 
the re-quantization process. The assumption is made 
that the rate controller is of the type which employs a 
frame target bit size to generate quantization factors for 
respective macroblocks. In such rate controllers, the 
frame target bit size may either be calculated by the rate 
controller Itself or applied from an external source. An 
example of this type of rate controller Is described In 
United States Patent 5,144,424 entitled APPARATUS 
FOR VIDEO DATA QUANTIZATON CONTROL, by Tris- 
tan Savatler. The controller In this patent generates a 
parameter TSIzeJ (the Index I designates I, B or P 
frames) which Is utilized In calculating respective quan- 
tization factors for frame i. For present purposes it is as- 
sumed that such a rate controller will be modified to ac- 
cept a target parameter TSizeJ from the analyzer 40. 
[0027] The analyzer 40, in this instance, extracts the 
quantization factor Q^^iej from respective coded macrob- 
locks and counts the respective bits MB, for respective 
macroblocks In the data stream provided by the VLD 38. 
It forms the product Q|^bi(XMB|) of the sum of bits times 
the quantization factor associated with the macroblock. 
Sums, XQ|^bi(XMB|)|, of the products generated for all 
previous macroblocks for a respective frame are formed 
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for each macroblock and stored in the memory 46 iden- 
tified by macroblocl< number; where ZQ|ygj(ZMBj)i is 
equal to Qmbi{2:MBi); XQMBi{2;MBi)2 is equal to Qmbi 
(XIVlBi) + Qmb2{^MB2) etc. These sums plotted against 
macroblock number form a normalized profile similar to 5 
the example illustrated in FIGURE 3. Note however that 
this profile relates to total bits not only AC DCT bits be- 
cause the rate controller operates on a total bit basis. A 
profile of AC DCT bits may also be used if the resulting 
target value is appropriately augmented for the non- io 
quantized signal components. The final sum IQ^;|b|{IM- 
Bi)iast is scaled by the factor SF to generate the target 
value TSizeJ which is applied to the rate controller 47 
for re-quantizing the current frame. The variable length 
decoded signal is then accessed from delay memory 39, « 
de-quantized, and re-quantized by quantizer 43 under 
control of the rate controller 47 utilizing the calculated 
value of TSizeJ. The profile is a normalized curve, but 
the rate controller operates with a volume of bits, not 
normalized bits. Thus the scale factor SF is in units of 20 
MQmb 'o provide a target in units of bits. An exemplary 
scale factor SF may be calculated according to the for- 
mula 

(1-%)(ZXmb,)|33.- excess 
Z(QMBi(2MBi)),33, 

where (ZZMBi)iast corresponds to the total bits in the re- 
spective original frames and excess is the amount of bits 30 
in excess of the target value for the previous frame. An 
alternative scale factor that may be used is the ratio (1 
- % V QMBiavg. where QMBiavg is the average of all original 
quantizing factors in the frame. 

[0028] Afurtherembodimentof FIGURE 4 will be de- 35 
scribed with reference to the flow charts of FIGURES 7 
and 8. In this embodiment the analyzer40 applies quan- 
tization factors to the quantizer 42 on a macroblock ba- 
sis. The rate controller 47 is not used in this embodi- 
ment. All of the other elements except the rate controller 40 
operate as described above. 

[0029] Referring to FIGURE 7 coded video signal is 
variable length decoded {702} and the decoded signal 
is stored in the memory 39 and applied to the analyzer 
40. The bits of respective macroblocks are summed ZM- 45 
Bj {706} and then mulfiplied {707} by the original quan- 
tization factor Q^yiBi associated with the respective mac- 
roblock. The products, Q^y|B|{IMB|), are cumulatively 
summed {708} and stored {709} in the memory 46 iden- 
tified with respective macroblocks. The accumulated so 
sums X{QMBi{2^MBi))i, when charted with macroblock 
number as ordinate, form a profile similar to the profiles 
shown in FIGURE 3. When the last macroblock is proc- 
essed {710}, the profile is scaled {712} by the scaling 
factor SF as defined above. This is accomplished by 55 
multiplying each accumulated sum of products X(Q|yBi 
(XMB|))i, with the scaling factor SF and storing them in 
the memory 46 identified with respective macroblocks. 



The decoded video signal in memory 39 is then inverse 
quantized {714} and re-quantized {71 7} such that the re- 
coded video signal comports with the scaled profile. This 
process is illustrated in FIGURE 8. 
[0030] In FIGURE 8 a new quanfizafion factor Q^BiE 
for macroblock i is estimated {800}. The estimate may 
be obtained via a variety of methods. One method of 
obtaining the estimate is to form Qmbie = (QMBiVC " °/°) 
where Qi^bi is the original quantizing factor for macrob- 
lock i. Another method is simply to use the quantization 
factor QiviBiE = Qmbm where Qmbm is the quantization 
factor generated for the previous macroblock i-1 . A third 
method of estimating the quantization factor, Qmbie' is 
to use the final quantization factor, Qmbif' calculated for 
the corresponding macroblock of the last most previous 
like type frame. 

[0031] After obtaining the esfimate of the quanfizafion 
factor for macroblock i, the unquantized macroblock is 
accessed {801} from the memory 39. Macroblock MBi 
is quantized {802} using the estimated quantization fac- 
tor and it is variable length coded {803}. The new total 
of bits, ZMB|n, for the macroblock, are summed {804}, 
and the codewords of the re-quantized macroblock are 
reassembled {805}. The sum of bits ZMBj,^ is summed 
{806} with the sums of bits of prior quantized macrob- 
locks to form a profile value ^(XMBin)), for the current 
macroblock of the re-quantized receded bit stream. 
Note that this profile is of bits and the scaled profile is 
described in terms of bits. 

[0032] The difference between the new profile value 
Z(ZMB|n))i and the original scaled profile value, SF(Z 
(QMBi(2;MB|))|) is calculated {807} to generate a bit error 
value AE, where 

AE = SF(Z(QMBi(5;MBi))i) - Z(ZMBiJ)i. 

The error AE is compared with a threshold value AEj 
{808}. If the error is greater than the threshold a new 
quanfizafion factor QMBinew 's calculated {809}. An ex- 
emplary calculafion for QMBinew according to a rela- 
tionship of the form; 

QMBinew = Qmbi + sgn{AE) 

where Qmb, in the brackets corresponds to the last quan- 
fizafion factor used for the ith macroblock and is equal 
to Qmbie in a first pass, and sgn(AE) is equal to +1 for 
AE being positive and negative respectively. Macrob- 
lock i is reaccessed {801} and requantized using the 
new quantization factor. Steps {801-809} are iterated 
unfil the error AE is less than the threshold. 
[0033] At step {808}, if the error is less than the thresh- 
old, a check {810} is made to determine if all of the mac- 
roblocks in the frame have been requantized. If they 
have not, the index i is incremented {814} and the re- 
quantization process for macroblock i+1 is initiated 
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{800}. If they have then the system jumps to step 700 
and processing of the next frame is initiated. 
[0034] The foregoing process tends to rigidly track the 
profile and allows very little variation in the Qmbv^- The 
quantization factors are very uniform over a frame. Note 
for each subsequent processing pass for a particular 
macroblock, the data which was reassembled {805} for 
the prior processing pass of that macroblock is discard- 
ed. Only the reassembled data of the final pass is re- 
tained. 

[0035] The dashed arrows, in FIGURE 8 are included 
to describe another (preferred) embodiment which pro- 
vides acceptable performance and is less computation- 
ally intensive. In this further embodiment, the Qmbi's 
tend to vary more resulting in a more uniform subjective 
image quality. In brief, this further embodiment is a one 
pass process wherein respective macroblocks are re- 
quantized with respective Qmbi'^ determined using the 
errors AE calculated for the respective previous mac- 
roblock. 

[0036] In this further embodiment, at step {800} an es- 
timated nominal quantizing factor is generated for only 
the first macroblock processed in the frame. An exem- 
plary nominal quantizing factor Q,^ may be calculated 
according to the relationship 

Qn = Qnl+9(^E)l. 

Qf^f^ is the nominal quantizing factor used in the previous 
frame, (AE)l is the error for the last macroblock in the 
previous frame and g is a gain factor. A nominal gain 
factor g is 31/Bpp, where 

g _ coding rate 
PP picture rate ' 

For the very first frame to be processed the value Qi^, 
may be arbitrarily selected to equal a midrange quantiz- 
ing factor. An alternative method of selecting a nominal 
quantizing factor for the first macroblock of each frame 
is to calculate the average of all of the new quantizing 
factors generated for respective previous frames. 
[0037] Once the nominal quantizing factor Qfj is cal- 
culated, macroblock MB^ is accessed {801} from the 
memory 39 and quantized {802} using Q,^. Steps 
{803-807} are performed as described above. However 
in this embodiment step {808} is eliminated, and a new 
QMBnew Calculated {809} regardless of the value of the 
error calculated in step {807}. The new quantizing factor 
is calculated according to the function 

QMBnew = (QMBnew-1+g(AE))K 

where QMBnew-i the value of Qmbrbw calculated for 
the previous macroblock ( is Qfj for the first macrob- 
lock), and K is a scaling factor normally in the range of 



[0.5, 2.0] which reflects the amount of subjective toler- 
ation for quantization errors, and may be obtained from 
intracoding of macroblocks. 

[0038] After the value of Qiysnew calculated a check 

5 is made {810} to determine if the last macroblock in the 
frame has been processed. If it has not, the macroblock 
index i is incremented {814} and the next macroblock is 
accessed {801} from memory 39, and quantized {802} 
using the calculated value QMSnew Steps {803-810} are 

10 performed and the next macroblock is processed etc. 
To review this embodiment, after the original profile is 
generated{700-714}, quantization is a single pass proc- 
ess where the corrected quantizing factor Q^g, deter- 
mined with respect to each macroblock i at step {809} 

15 is used to quantize the subsequent macroblock i+1 . 
[0039] FIGURE 5 illustrates a further bit scaling appa- 
ratus which requires considerable hardware to perform 
the bit scaling. In this apparatus the coded video signal 
is completely decompressed in a decompressor 50. 

20 However motion vectors for respective macroblocks are 
saved in a memory 52. The decompressed video signal 
is applied to a compressor 51 which re-compresses the 
video signal. The compressor 51 utilizes the motion vec- 
tors obtained from the original compressed video signal, 

25 hence the compressor 51 need not include motion vec- 
tor calculating apparatus. The compressor 51 is pro- 
grammed to produce a compressed bit stream at the de- 
sired bit rate. A bit profile may be generated to calculate 
a target value and applied to the rate controller within 

30 the compressor 51 . 



Claims 

35 1. Apparatus for scaling a bit Stream of a compressed 
video signal which has been compressed on a block 
basis, characterized in that it includes an analyzer 
(22;40) for determining a block by block first cumu- 
lative profile of the volume of coded bits of said com- 

40 pressed video signal over an image, and bit stream 
scaling apparatus responsive to said analyzer for 
generating from said bit stream a data reduced 
compressed video signal having a block by block 
second cumulative volume profile of reduced data, 

45 said second cumulative volume profile substantially 
corresponding to a linearly scaled version of said 
first cumulative profile. 

2. The apparatus set forth in claim 1 , characterized 

50 in that said compressed video signal is com- 
pressed, in part, using variable length coding and 
the data reduced compressed video signal is com- 
pressed, in part, using variable length coding, and 
in that said analyzer comprises : 

55 

a connection for applying said compressed vid- 
eo signal; 

a processor coupled to said connection forgen- 
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erating for each said block i of said compressed 
video signal a first sum ZMB| representing a 
quantity of bits of said block i and a further sum 
ZZMBj corresponding to an accumulation of 
said first sums of blocks from a first block to said 5 
block i, and for scaling, on a block by 
block basis, said sums XZMBj to produce said 
block by block second cumulative volume pro- 
file. 

10 

3. The apparatus set forth in claim 2, characterized 
in that said analyzer scales said sums ZXMB, for 
respective said blocks, and said bit stream scaling 
apparatus includes a means for discarding the lat- 
termost codewords of respective blocks to reduce ^5 
said compressed data, the quantities of bits dis- 
carded being determined for respective blocks ac- 
cording to a corresponding scaled sum ££MB| to 
produce a linearly scaled bit stream having a cumu- 
lated volume profile substantially corresponding to 20 
said second cumulative volume profile. 

4. A method for reducing bits in a bitstream of an 
MPEG coded video signal, characterized in that it 
comprises the steps of : 25 

forming cumulative sums representing the vol- 
ume of said MPEG coded video signal, mac- 
roblock by macroblock, over an image to pro- 
duce a macroblock by macroblock profile of ac- 30 
cumulated data; 
- forming a further profile representing a linearly 
scaled version of said profile over an image; 
processing said MPEG coded video signal on 
a macroblock by macroblock basis to produce 35 
further cumulative sums representing the vol- 
ume of the processed MPEG coded video sig- 
nal on a macroblock by macroblock basis that 
substantially conforms to said further profile on 
a macroblock by macroblock basis. 40 

5. The method set forth in claim 4, characterized in 
that the step of processing comprises discarding, 
from respective macroblocks, codew/ords of lesser 
importance to image reproduction. 45 

6. The method set forth in claim 4, characterized in 
that the step of processing comprises : 

selecting on a macroblock by macroblock basis so 
respective codewords of said MPEG coded vid- 
eo signal from respective macroblocks and 
forming new cumulative sums of bit volume 
from the selected codewords; and 
terminating the selection of codewords for re- 55 
spective macroblocks when said new cumula- 
tive sums of bits are substantially equal to the 
respective cumulative sums of bits of said fur- 
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ther profile. 



Patentanspruche 

1. Vorrichtung zur Skalierung eines Bitstroms eines 
komprimierten Videosignals, das auf einer Blockba- 
sis komprimiert wurde, 

gekennzeichnet dutch 

einen Analysator (22; 40) zum Bestimmen eines er- 
sten kumulativen Profils mit dem Volumen der ko- 
dierten Bit des komprimierten Videosignals uberein 
Bild Block fur Block, und eine auf den Analysator 
ansprechende Vorrichtung zur Skalierung des Bit- 
stroms zum Erzeugen eines datenreduzierten, 
komprimierten Videosignals aus dem Bitstrom mit 
einem zweiten kumulativen Volumenprofil von re- 
duzierten Daten Block fur Block, wobei das zweite 
kumulative Volumenprofil im wesentlichen einer li- 
near skalierten Version des ersten kumulativen Pro- 
fils entspricht. 

2. Vorrichtung nach Anspruch 1, dadurch gekenn- 
zeichnet, dali das komprimierte Videosignal teil- 
weise unter Anwendung einer Kodierung mit varia- 
bler Lange komprimiert wird, und das datenredu- 
zierte komprimierte Videosignal teilweise unter An- 
wendung einer Kodierung mit variabler Ldnge kom- 
primiert wird, und daKderAnalysatorfolgendesent- 
hait: 

einen AnschlulJ zum Zufuhren des komprimier- 
ten Videosignals, 

einen mit dem AnschlulJ verbundenen Prozes- 
sor, um fur jeden Block i des komprimierten Vi- 
deosignals eine erste Summe IIMB| zu erzeu- 
gen, die eine Menge der Bit des Blocks i dar- 
stellt, und um eine weitere Summe ZZMB, ent- 
sprechend einer Akkumulation der ersten Sum- 
men der BIficke von einem ersten Block zu dem 
Block i zu erzeugen, und 
zum Skalierung der Summen ZEMB| auf einer 
Basis Block fur Block zum Erzeugen des zwei- 
ten kumulativen Volumenprofils Block bei 
Block. 

3. Vorrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, dali der Analysator die Summen XXMBj 
fur die jeweiligen Blocke skaliert und die Vorrich- 
tung zur Skalierung des Bitstroms Mittel zum Unter- 
druckenderletzten Codeworter der jeweiligen Blok- 
ke zur Reduzierung der komprimierten Daten ent- 
halt, dali die Mengen der unterdruckten Bit fur je- 
weilige Blc3cke gemSli einer entsprechenden ska- 
lierten Summe ZEMBj fur jeweilige BIficke ermittelt 
werden, um einen linear skalierten Bitstrom mit ei- 
nem kumulierten Volumenprofil im wesentlichen 
entsprechend dem zweiten kumulativen Volumen- 
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profil zu erzeugen. 

4. Verfahren zur Bitreduzierung in einem Bitstrom ei- 
nes MPEG-kodierten Videosi gnals, gekennzeich- 
net durch folgende Schritte: 5 

Bildung kumulativer Summen, die das Volumen 
des IVIPEG-l<odierten Videosignals l\/lal<roblocl< 
fur IVIal<roblocl<darstellen, uberein Bild zum Er- 
zeugen eins Profils von al<l<umulierten Daten io 
IVIal<roblocl< fur IVIal<roblocl<, 
Bildung eines weiteren Profils, das eine linear 
skalierte Version des Profils uber ein Bild dar- 
stellt, 

- Verarbeitung des MPEG-kodierten Videosi- ^5 
gnals auf einer Basis Makroblock fur Makro- 
block zum Erzeugen weiterer kumulativer Sum- 
men, die das Volumen des verarbeiteten 
MPEG-kodierten Videosignals auf einer Basis 
Makroblock fur Makroblock darstellen, das im 20 
wesentlichen mit dem weiteren Profil auf einer 
Basis Makroblock fur Makroblock uberein- 
stimmt. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 25 
zeichnet, dali der Schritt zum Verarbeiten eine Un- 
terdruckung von CodewSrtern von gerlngerer Be- 
deutung fur eine Bildwiedergabe aus den jeweiligen 
Makrobl3cken enthSlt. 

30 

6. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB der Schritt der Verarbeitung folgen- 
des enthait: 

Auswahl jeweiliger Codeworter des MPEG-ko- 35 
dierten Videosignals auf einer Basis Makro- 
block fur Makroblock aus jeweiligen MakroblSk- 
ken und Bildung neuer kumulativer Summen 
von Bitvolumen aus den ausgewShlten Code- 
wbrtern und 40 
Beendigung der Auswahl von CodewSrtern fur 
jeweilige MakroblScke, wenn die neuen kumu- 
lativen Bitsummen im wesentlichen gleich den 
jeweiligen kumulativen Bitsummen des weite- 
ren Profils sind. 45 



Revendications 

1. Dispositif pour dimensionner ("scaling") un flux bi- so 
naire d'un signal video comprime sur une base 
blocs, caracterise en ce qu'il possede un analy- 
seur (22 ; 40) qui determine un premier profil cumu- 
latif bloc par bloc du volume de bits cod6s du signal 
vid^o comprim^ sur une image et un dispositif pour ss 
dimensionner le flux binaire r^agissant d I'analyseur 
pour la g^n^ration, d partir du flux binaire, d'un si- 
gnal vid^o comprim^ de donn^es r^duites ayant un 
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deuxieme profil de volume cumulatif bloc par bloc 
de donnees reduites, le deuxieme profil de volume 
cumulatif bloc par bloc correspondant substantiel- 
lement d une version dimensionn6e Iin6airement du 
premier profil cumulatif. 

2. Dispositif conforme d la revendication 1 , caracteri- 
se en ce que le signal video comprime est compri- 
me en partie a I'aide du codage a longueur variable 
et le signal video comprime de donnees reduites est 
comprime en partie a I'aide du codage a longueur 
variable et en ce que I'analyseur comprend : 

une connexion pour I'application du signal vi- 
deo comprime ; 

un processeur couple d la connexion pour ge- 
nerer, pour chaque bloc i de signal video com- 
prime, une premiere somme £MB| representant 
une quantite de bits pour le dit bloc i et une 
autre somme ZZMB, correspondant & une ac- 
cumulation des premieres sommes de blocs 
depuis un premier bloc jusqu'au bloc i et pour 
dimensionner, sur une base bloc par bloc, les 
sommes ZEMB| pour produire le deuxieme pro- 
fil de volume cumulatif bloc par bloc. 

3. Dispositif conforme ^ la revendication 2, caracteri- 
se en ce que I'analyseur dimensionne les sommes 
££MB| des blocs, et le dispositif pour dimensionner 
le flux binaire inclut un moyen pour supprimer les 
derniers mots de code des blocs pour reduire les 
donnees comprimees, les quantites de bits eiimines 
etant determlnees pour chaque bloc selon une som- 
me dimensionnee correspondante IIMB, pour pro- 
duire un flux binaire dimensionne lineairement 
ayant un profil de volume cumuie correspondant en 
grande partie au deuxieme profil de volume cumu- 
latif. 

4. Precede de reduction de bits dans un flux binaire 
d'un signal video code MPEG, caracterise en ce 
qu'il comprend les etapes de: 

formation des sommes cumulatives represen- 
tant le volume du signal video code MPEG, 
macrobloc par macrobloc, sur une Image, pour 
produire un profil macrobloc par macrobloc des 
donnees accumuiees ; 

formation d'un autre profil representant une 
version dimensionnee lineairement du profil sur 
une image ; 

traitement du signal video code MPEG sur une 
base macrobloc par macrobloc pour produire 
d'autres sommes cumulatives representant le 
volume du signal video code MPEG sur une ba- 
se macrobloc par macrobloc, largement confor- 
me d I'autre profil sur une base macrobloc par 
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macrobloc. 

5. Proc6d6 conforme d la revendication 4, caracteri- 
se en ce que I'^tape de traitement comprend la 
suppression, dans les macroblocs respectifs, de 5 
mots de code dont I'lmportance est moindre pour la 
reproduction de I'image. 

6. Proc^d^ conforme A la revendication 4, caracteri- 

se en ce que I'^tape de traitement comprend: io 

la selection, sur une base macrobloc par 
macrobloc, de mots de code du signal video co- 
d6 MPEG a partir des macroblocs et a la for- 
mation de nouvelles sommes cumulatives de ^5 
volumes de bits A partir de mots de code s6lec- 
tionn^s et 

I'abandon de la selection de mots de code de 
macroblocs lorsque les nouvelles sommes de 
bits cumulatives sont en grande partie ^gales 20 
aux sommes de bits cumulatives respectives 
de I'autre profil. 
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